#define _CRT_SECURE_NO_WARNINGS 1
//#include <iostream>
//
//using namespace std;
//int n, k;
//int t;
//int main()
//{
//	cin >> t;
//	while (t--)
//	{
//		int num = 0;
//	cin >> n >> k;
//	int flag = 0;
//	if (n % k == 0)
//	{
//
//		cout << n / k + 1 << endl;
//		continue;
//	}
//	else if ((n + 1) % k == 0)
//	{
//		cout << (n + 1) / k + 1 << endl;
//	}
//	else 
//	{
//		cout << ceil((double)((n + 1) / k))<<endl;
//	}
//	}
//	return 0;
//}